소 과 망 온라인 프로 그래 밍 먼 친척 보다 가 까 운 이웃 이 낫다. 이 도 시 는 1 차원 좌표계 로 볼 수 있다.도시 에는 n 명의 주민 이 있 고, i 번 째 주민 의 위 치 는 aiai 。현재 소 와 소 는 m 개의 이사 방안 이 있 는데, i 번 째 방안 에서 그 는 위치 로 옮 길 것 이다 xixi 。 첫 번 째 방안 은 5 로 옮 겨 5 가장 가 까 운 주민 과 위치 4, 거 리 는 1 이다. 두 번 째 방안 은 위치 8 로 옮 겨 8 가장 가 까... 소 과 망 온라인 프로 그래 밍알고리즘
먼 친척 보다 가 까 운 이웃 이 낫다. 이 도 시 는 1 차원 좌표계 로 볼 수 있다.도시 에는 n 명의 주민 이 있 고, i 번 째 주민 의 위 치 는 aiai 。현재 소 와 소 는 m 개의 이사 방안 이 있 는데, i 번 째 방안 에서 그 는 위치 로 옮 길 것 이다 xixi 。 첫 번 째 방안 은 5 로 옮 겨 5 가장 가 까 운 주민 과 위치 4, 거 리 는 1 이다. 두 번 째 방안 은 위치 8 로 옮 겨 8 가장 가 까... 소 과 망 온라인 프로 그래 밍알고리즘